翻訳と辞書
Words near each other
・ Billing Hall
・ Billi Gordon
・ Billia
・ Billiam
・ Billiam van Roestenberg
・ Billian
・ Billiard
・ Billiard Academy Real Break
・ Billiard ball
・ Billiard Congress of America
・ Billiard Congress of America Hall of Fame
・ Billiard hall
・ Billiard room
・ Billiard Sports Confederation of the Philippines
・ Billiard table
Billiard-ball computer
・ Billiards and Snooker at the 2005 Southeast Asian Games
・ Billiards and snooker at the 2007 Southeast Asian Games
・ Billiards and snooker at the 2009 Southeast Asian Games
・ Billiards and snooker at the 2011 Southeast Asian Games
・ Billiards and snooker at the 2013 Southeast Asian Games
・ Billiards and snooker at the 2015 Southeast Asian Games
・ Billiards and snooker at the Southeast Asian Games
・ Billiards at Half-Past Nine
・ Billiards equipment
・ Billiards in India
・ Billiards World Cup Association
・ Billiat
・ Billiatt Conservation Park
・ Billiatt Wilderness Protection Area


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Billiard-ball computer : ウィキペディア英語版
Billiard-ball computer

A billiard-ball computer, also known as a conservative logic circuit, is an idealized model of a reversible mechanical computer based on Newtonian dynamics, proposed in 1982 by Edward Fredkin and Tommaso Toffoli.〔.〕 Instead of using electronic signals like a conventional computer, it relies on the motion of spherical billiard balls in a friction-free environment made of buffers against which the balls bounce perfectly. It was devised to investigate the relation between computation and reversible processes in physics.
==Simulating circuits with billiard balls==
This model can be used to simulate Boolean circuits in which the wires of the circuit correspond to paths on which one of the balls may travel, the signal on a wire is encoded by the presence or absence of a ball on that path, and the gates of the circuit are simulated by collisions of balls at points where their paths cross. In particular, it is possible to set up the paths of the balls and the buffers around them to form a reversible Toffoli gate, from which any other Boolean logic gate may be simulated. Therefore, suitably configured billiard-ball computers may be used to perform any computational task.〔.〕

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Billiard-ball computer」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.